N=100;
R=7;
Q=28;
s=[3,3,3,3,2,3,3,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,3,3,3,3,3,3,3,3,2,3,3,3,3,3,3,2,3,2,3,3,3,3,3,3,3,3,2,3,2,2,3,2,2,3,3,3,3,3,3,2,3,3,2,3,3,3,2,2,3,2,2,3,3,3,2,3,2,3,3,3,3,3,3,3,3,3,3,2,3,2,3,3,3,3,3,3,2,2,3,3,3,3,3,2,3,3,3,3,2,3,2,3,2,2,2,3,3,3,3,2,3,3,2,3,3,3,3,2,3,3,2,3,2,3,3,2,3,3,3,2,3,3,3,2,3,3,3,3,3,2,3,3,3,2,2,3,3,2,3,2,3,3,3,3,3,3,3,2,3,2,3,3,3,3,3,3,3,3,2,2,3,2,3,2,2,3,3,3,3,3,3,3,3,3,3,3];
w=[305,131,189,130,266,80,160,198,85,101,73,354,350,163,356,47,153,141,43,321,345,104,72,365,290,199,40,136,145,328,352,370,187,360,116,259,99,374,212,224,359,123,369,62,270,148,29,228,303,236,390,6,204,253,91,267,319,60,161,293,225,368,280,126,397,138,309,375,260,316,137,344,384,190,258,381,298,200,33,400,17,142,25,64,338,202,31,92,113,314,373,177,144,364,347,23,216,215,81,380,166,340,295,78,201,326,19,18,221,8,254,52,240,97,86,176,65,165,48,122,119,58,343,84,38,124,332,239,50,378,205,157,34,234,22,30,334,232,219,284,168,231,103,140,13,329,10,184,275,220,291,218,175,339,129,245,63,325,151,66,230,139,385,26,227,171,114,121,90,279,146,371,226,302,181,102,265,336,283,313,24,252,20,172,147,133,251,180,108,115,152,331,362,11,351,358,299,82,57,392];